On the stability of exponential backoff
نویسندگان
چکیده
منابع مشابه
On the Stability of Exponential Backoff
Random access schemes for packet networks featuring distributed control require algorithms and protocols for resolving packet collisions that occur as the uncoordinated terminals contend for the channel. A widely used collision resolution protocol is the exponential backoff (EB). New analytical results for the stability of the (binary) EB are given. Previous studies on the stability of the (bin...
متن کاملAnalysis of the stability and performance of exponential backoff
New analytical results are given for the stability and performance of the exponential backoff (EB) algorithm. Previous studies on the stability of the (binary) EB have produced contradictory results instead of a consensus: some proved instability, others showed stability under certain conditions. In these studies, simplified and/or modified models of the backoff algorithm were often used to mak...
متن کاملStability and Instability Conditions for Slotted Aloha with Exponential Backoff
This paper provides stability and instability conditions for slotted Aloha under the exponential backoff (EB) model with geometric law i 7→ b0 , when transmission buffers are in saturation, i.e., always full. In particular, we prove that for any number of users and for b > 1 the system is: (i) ergodic for i0 > 1, (ii) null recurrent for 0 < i0 ≤ 1, and (iii) transient for i0 = 0. Furthermore, w...
متن کاملOn the Superstability and Stability of the Pexiderized Exponential Equation
The main purpose of this paper is to establish some new results onthe superstability and stability via a fixed point approach forthe Pexiderized exponential equation, i.e.,$$|f(x+y)-g(x)h(y)|leq psi(x,y),$$where $f$, $g$ and $h$ are three functions from an arbitrarycommutative semigroup $S$ to an arbitrary unitary complex Banachalgebra and also $psi: S^{2}rightarrow [0,infty)$ is afunction. Fur...
متن کاملHow to Fix Exponential Backoff
Randomized exponential backoff is a widely deployed technique for coordinating access to a shared resource. A good backoff protocol should, arguably, satisfy three natural properties: (i) it should provide constant throughput, wasting as little time as possible; (ii) it should require few failed access attempts, minimizing the amount of wasted effort; and (iii) it should be robust, continuing t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Research of the National Institute of Standards and Technology
سال: 2003
ISSN: 1044-677X
DOI: 10.6028/jres.108.027